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Fourier frames 



By Joaquim Ortega-Cerda and Kristian Seip* 



Abstract 



We solve the problem of Duffin and Schaeffer (1952) of characterizing those 
sequences of real frequencies which generate Fourier frames. Equivalently, we 
characterize the sampling sequences for the Paley- Wiener space. The key step 
is to connect the problem with de Branges' theory of Hilbert spaces of entire 
functions. We show that our description of sampling sequences permits us to 
obtain a classical inequality of H. Landau as a consequence of Pavlov's descrip- 
tion of Riesz bases of complex exponentials and the John-Nirenberg theorem. 
Finally, we discuss how to transform our description into a working condition 
by relating it to an approximation problem for subharmonic functions. By this 
approach, we determine the critical growth rate of a nondecreasing function tp 
such that the sequence {\k}k&z defined by + ip(Xk) = k is sampling. 



Following Duffin and Schaeffer [DS52], we say that a system of complex 
exponentials {e lAfcX }, with A = {Xk}kez a sequence of real numbers, is a Fourier 
frame if there exist positive constants A and B such that 



for all / 6 L 2 (— 7r,7r). The purpose of this paper is to give a description of 
those sequences A that generate Fourier frames. 
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The main result of [DS52] is a sufficient density condition for {e tXkX } to 
constitute a Fourier frame. Over the past two decades, the work of Duffin and 
Schaeffer has been remarkably influential, but mainly so because of its descrip- 
tion of abstract frame expansions as an alternative to orthonormal bases; see, 
e.g., [Da92]. There has been little progress on the problem of characterizing 
the original Fourier frames of Duffin and Schaeffer. 

Our work relies on several profound results. Specifically, it may be seen 
as an interplay between three themes: 

1) de Branges 1 Hilbert spaces of entire functions. Our main theorem is 
based on de Branges' theory [dB68]. The Hilbert space of interest to us is 
the classical Paley- Wiener space, the prime example of a de Branges space. 
We denote this space by PW; it consists of all entire functions of exponential 
type at most n whose restrictions to M are square-integrable. We say that 
a sequence of real numbers A = {\k}k&i is sampling for PW if there exist 
positive constants A and B such that 

/oo 00 roo 

\f(x)\ 2 dx< ]T \f(\ k )\ 2 <B \f(x)\ 2 dx 

-°° k=-oo J -°° 

holds for all / £ PW. By the Paley- Wiener theorem, A is sampling for PW if 
and only if {e tXkX } is a Fourier frame. In other words, our task is to describe 
the sampling sequences for PW. 

The Paley- Wiener space is a Hilbert space when equipped with its stan- 
dard norm, the L 2 (M)-norm. The symbol PW will stand for this particular 
Hilbert space. However, if A is a sampling sequence, we may equip the Paley- 
Wiener space with an equivalent norm given by \/J2k \f(^k)\' 2 - I n this way, 
we obtain a different Hilbert space, which is again a de Branges space. This 
simple observation has the amazing consequence that several basic results of 
de Branges' theory apply to our problem. In particular, two results of de 
Branges about norm identities may be combined to yield a result about norm 
equivalence (Theorem 1 below). 

The required background on de Branges spaces is reviewed in Section 2, 
and then our main theorem — a necessary and sufficient condition for sampling 
- is stated and proved in Section 3. 

2) Riesz bases of complex exponentials. Fourier frames are intimately con- 
nected with Riesz bases of complex exponentials, or equivalently, sampling se- 
quences are intimately connected with complete interpolating sequences (see 
below for definition). This is of interest to us, because there exists a beautiful 
description of the latter kind of sequences, due to Pavlov [Pa79]; see [HNP81] 
for an extensive account and [LS97] for some recent progress on this topic. 
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We say that A is a complete interpolating sequence for PW if the inter- 
polation problem f(Xk) = dk has a unique solution / G PW whenever ja/J 
is square-summable, or equivalently, if it is sampling but fails to be so on the 
removal of any one of the points A&. Thus a complete interpolating sequence 
is a sampling sequence with no "redundant" points. The sequence of integers 
is of course the leading example of such a sequence. 

Some additional terminology is required to state Pavlov's theorem. Let 
us assume that A& < \k+i for all k. A sequence A is separated if 

q = inf (Afc+i - A fc ) > 0; 
k 

q is referred to as the separation constant of A. With a separated sequence A 
we associate a distribution function n\(t) defined such that for a < b 

n A (b)-n A (a) = #(An(o,6]), 

and normalized such that n\(0) = 0. There is clearly a one-to-one correspon- 
dence between A and n A . It is plain that all complete interpolating sequences 
are separated. 
Let 

P y [h\{x) = y- r -, ^ 2 dt 

denote the Poisson extension of h to the upper half-plane y > 0, and let u i— > u 
stand for the usual conjugation operator. The following theorem, with the 
Helson-Szego condition appearing in slight disguise, is a reformulation (see 
[HNP81, p. 286]) of Pavlov's original result. 

Theorem A (Pavlov; Hruscev, Nikol'skii, Pavlov). A separated sequence 
A of real numbers is a complete interpolating sequence for PW if and only if 
h(t) = n\(t) — t is a function inBMO(R) such that Pi [h] (x) = u(x) + v(x) + C, 
with u,v € L°°(R) and \\v\\oo < 1/4. 

To see the problem of relating this result to sampling sequences, we begin 
by stating two density conditions for sampling. The first is a fairly elementary 
result: A is sampling if there exist positive constants e and C such that 

n A (b) - n\(a) > (1 + e)(b - a) - C 

for all a < b. This is essentially what was obtained by Duffin and Schaeffer (see 
also Theorem 2.1 of [Se95]). A more profound result is the following inequality 1 
of Landau [La67]. 



1 In [La67], the inequality is given in the following more general form. Let Q be a finite union 
of intervals with \Q\ = 2ir and PW(f2) the subspace of L 2 (IR) consisting of functions whose Fourier 
transforms vanish outside Q; define sampling sequences for PW(f2) as above. Then the inequality 
remains true if we replace PW by PW(fi). 
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Theorem B (Landau). If A is a separated sampling sequence for PW, 



when a < b, with constants A and B independent of a,b. 

Landau's inequality is best possible, as shown by an example in Section 4. 
We shall see that Theorem A and our main theorem (Theorem 1) imply that 
Landau's inequality is a consequence of the John-Nirenberg theorem for BMO 
functions. This result will be proved in Section 4 below. 

The two inequalities just recorded have the following consequence. Set 



which is the Beurling lower uniform density of A. Then A is sampling if 
D~(A) > 1 and fails to be sampling if D~(A) < 1. (See also [Ja91] for a some- 
what different formulation.) It was proved in [Se95] that when D~(A) > 1, 
there exists a subsequence A' C A such that A' is a complete interpolating 
sequence, but an example was given of a sampling sequence A for which no 
subsequence is a complete interpolating sequence. The latter type of sampling 
sequences are the only ones which are essentially different from complete inter- 
polating sequences. The third theme of this paper is what is needed to explore 
their subtle properties. 

3) Approximation of subharmonic functions. We have in mind the follow- 
ing general type of problem. Given a subharmonic function U, find an entire 
function / such that log |/| is in some sense a good approximation to U. Our 
main theorem becomes a working condition only if we are able to solve certain 
problems of this kind. An exhaustive discussion of the solutions relevant for 
our sampling condition seems impracticable. Instead, we use an approach of 
Lyubarskii and Malinnikova [LM01] to elaborate an illustrative example. In 
Section 5, we determine the critical growth rate of a nondecreasing function 
ip such that A = {\k}kez defined by + ip(Xk) = k is sampling. Roughly 
speaking, we obtain that if ifj(x) = for x < 0, ip is sufficiently regular, and 
tp(x) — > oo when x — ► oo, then A is sampling if and only if if)(x) tends to oo at 
least as fast as log" 1 " x. 

This result may seem surprising: A sequence is sampling if and only if it 
constitutes a sufficiently large deviation from Z. The central point here is that 
the sampling condition implies that we need to solve the above approximation 
problem for the logarithmic potential of the measure dtp. Then difficulties arise 
if the measure is too much "spread out" . 



then 



n\{b) — n^(a) > b — a — A log" 1 " (b — a) — B 



D~(A) = lim 



mm x (n\(x + R) — n\(x)) 
R 
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2. Preliminaries on de Branges spaces 

A Hilbert space H of entire functions is a de Branges space if the following 
conditions are met: 

(HI) Whenever / is in the space and has a nonreal zero £, the function g(z) = 
f(z)(z — ()/(z — () is in the space and has the same norm as /. 

(H2) For every nonreal ( the linear functional defined on the space by / i— > /(£) 
is continuous. 



(H3) The function f*(z) = f{z) belongs to the space whenever / belongs to 
the space and /* has the same norm as /. 

The simplest model example of a de Branges space is PW. A wider class of 
examples can be constructed via functions from the Hermite-Biehler class of 
entire functions. We denote this class by HB; it consists of all entire functions 
E with no zeros in the upper half-plane and satisfying |-E , (^)| > |-E(X)| whenever 
Imz > 0. To every function E G HB we associate a Hilbert space H(E), which 
consists of all entire functions / such that both f{z)/E{z) and f*(z)/E(z) 
belong to H 2 of the upper half-plane; the H(E)-noim of / is given by 

imp - r |/(t)|2 dx 

It is clear that H(E) is a de Branges space. The following fundamental theorem 
of de Branges says that all de Branges spaces arise in this way [dB68, p. 57]. 

Theorem C. A Hilbert space H whose elements are entire functions, 
which satisfies (HI), (H2), and (H3), and which contains a nonzero element, 
is equal isometrically to some space H(E). 

It follows from condition (H2) that for each nonreal ( there exists a re- 
producing kernel K((,z) for the space H(E). The kernel has the following 
representation, which also defines it for real ( [dB68, p. 50]. 

Theorem D. For each ( G C the function 



m K i E(z)E(()-E*(z)E*(() 

I 1 ) K E(C,z) = - -. JT , 

2 tt(z - C) 

considered as a function of z, belongs to H(E) and it is the reproducing kernel 
ofH(E), i.e. 



for each f £ H{E). 



794 JOAQUIM ORTEGA-CERDA AND KRISTIAN SEIP 

For x 6 R, write E(x) as 

E{x) = \E{x)\e-^ x \ 

where <p{x) is some continuous function in R such that E{x)e %Lp ^ is real for 
all igl. If E(x) / 0, then (1) yields 

(2) \\K E (x, -)||| = K E (x,x) = -ip\x)\E(x)\ 2 . 

7T 

We say that ip is a phase function of E 1 . If there is a need to distinguish 99 from 
phase functions of other functions in HB, then we set ip = (p E - 

We shall make use of the following remarkable extension of the Plancherel 
identity [dB68, p. 55]. 

Theorem E. Let H(E) be a de Branges space and ip a phase function as- 
sociated with E. Suppose a is a real number and let T = {"fk} be the sequence of 
real numbers such that </?(7fc) = a + kir, fc£Z. Then if e ia E — e~ ta E* H(E), 
then the normalized reproducing kernels K E (~fk, z)/\\K E {^ki ~)\\e constitute an 
orthonormal basis for H(E). In particular, 

ll f ,|2 y ^l/(7fc)| 2 
llJllE % ^(7fc)|^(7fc)l 2 

for all f G H(E); e ia E - e~ ia E* G H{E) holds for at most one a, modulo it. 
The following theorem will also be crucial [dB60]: 

Theorem F. Let /j, be a nonnegative measure on R and E some function 
belonging to HB. Then 



\f(t)/E(t)\ 2 dn(t)= / \f(t)/E(t)\ 2 dt 

for all f £ H(E) if and only if there exists a bounded holomorphic function A 
in the upper half-plane C + such that ||-4||oo = su Pzgc+ l^l- 2 )! ^ 1 an d 

dn{t) _ E + E* A 

- tie ■ 



y r < 

vr Jr (t - 



x) 2 + y 2 E — E*A' 



We write H(E) = H(F) if H(E) and H(F) coincide when considered as 
sets and the norm of H(F) is equivalent to the norm of H(E). The functions 
E G HB with the property that PW = H(E) have been characterized in [LS99]. 
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3. Main theorem 

If A is a sampling sequence, then there exists a separated subsequence 
A' which is also sampling (cf. Lemma 3.11 of [Se95]). Hence without loss of 
generality, we may restrict our attention to separated sequences A. 

Theorem 1. A separated sequence A of real numbers is sampling for 
PW if and only if there exist two entire functions E, F G HB such that 

(i) H(E) = PW, 

(ii) A constitutes the zero sequence of EF + E*F* . 

The following notation will be used repeatedly below: We write / < g if 
there is a constant K such that / < Kg; we write / ~ g if both / < g and 
<?</■ 

Proof. Let us assume first that A is a sampling sequence. This means that 
the Paley- Wiener space equipped with the norm ^/Sfc |/(Afe)| 2 is a de Branges 
space. Therefore, Theorem C provides us with a function E G HB such that 
H(E) = PW and 

\f(t)\ 2 



-,£(*)i s 

Since the measure n = J2k \E(^k)\ 2 d\ k meets the hypothesis of Theorem F, 
there exists a bounded holomorphic function A in the upper half-plane with 
norm ||^4||oo < 1 and a real number a such that 

(3) -i}^\E(\ k )\ (- — + — ]+ta- 



k 



z-X k X k J E{z)-E*{z)A{z) 



Note that the right-hand side is a holomorphic function defined in the upper 
half-plane, but the left-hand side is a meromorphic function defined in the 
whole plane. We denote this meromorphic function by M. The following 
relationship holds when Imz > 0: 

M - 1 E 

A 



M + 1 E* 

The function M — 1 has poles at the points X k as we can see from (3), and it 
vanishes whenever E* vanishes. Setting 

G W -n(i 

we may therefore write 
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with F an entire function. We also have M* = —M and G* = G, and conse- 
quently M + 1 = EF/G. It follows that F* / F = -A in the upper half-plane 
and F has no zeros in Imz > 0. Since \A\ is bounded by 1, it follows that 
F G HB. 

We will now see that G = (EF + E*F*)/2, which means that A is the 
zero sequence of EF + E*F*. We know that G = -MG + EF. HxeR, then 
G(x) is real and M(x)G(x) is an imaginary number. Thus G is the real part 
of EF for real z, whence G(z) = (EF + E*F*)/2 for all zeC. 

We next prove the converse implication. The function E has no zeros on 
the real axis since PW = H(E). We may assume that F has no real zeros. If 
this were not the case, then F = SF, where F G HB without real zeros and S 
is an entire function, with real zero set Z(S), and moreover S* = S. Therefore 
A = Ai U Z(S) and Ai will be the zero set of EF + E*F*. If we prove that Ai 
is a sampling sequence, then A is a also a sampling sequence. 

Given a G (0, ir] we let A a be the sequence of points such that 
<PEF(^ a ,k) = a + kir, k G Z. Observe that since A is the zero sequence of 
EF + E*F*, and E and F have no real zeros, we have A = A n / 2 . For a / ir/2 
the sequence A a is interlaced with the sequence A. Hence since A is a separated 
sequence, A a can be expressed as the union of two separated sequences, each 
with separation constant not smaller than that of A. Thus the Plancherel-Polya 
inequality [Yo80, pp. 96-98] implies that 

(4) EI/( A ^)| 2 < C II/IIpw, 

k 

with C independent of a. Moreover, for all values of a except possibly one, 
Theorem E implies that for every g G H(EF) the following relation holds: 



/ 



W)\ 2 dt _^ \g(X a ,k)\ 2 



/r \E(t)F(t)\* ^ \E(\ a , k )\ 2 \F(\ a , k )\*<p' EF (\ a , k ) • 

For every / G H(E) the function g = Ff belongs to H(EF) with 
\\Ff\\ H f EF y Therefore, for every / G PW we have 

(5) 



2 

PW 



/ 


f(t) 


dt= [ 

Jr 


9(t) 




E(t) 


E(t)F(t) 



V \E{\ a ,k)\ 2 v' E F(KkY 



Since H(E) = PW, E does not vanish for x G M and therefore by (2) 

1= sup |/(x)| 2 ~ sup |/(x)| = K E (x,x) = -<p' E (x)\E(x)\ 2 
fepw feH(E) VT 

ll/ll| w <i ll/ll|<i 



for Since f' EF = <p' E + <p' F > f' E , we obtain from (5) the inequality 

|pw<CEl/(Vfc)' 2 

k 
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where the constant C does not depend on a. This inequality may fail for one 
a G [0,7r). We may assume it fails for a = tt/2, because otherwise we have 
proved that A is sampling. Take a sequence a n — > ir/2. Then X a „ t k — > X k for 
all k, and by (4) we may apply Lebesgue's dominated convergence theorem to 
conclude that the inequality holds also for a = tt/2. □ 

If A is a complete interpolating sequence, then there exists an E G HB 
such that H(E) = PW and A constitutes the zero sequence of E + E*. This 
follows from Theorems C and E. Therefore, we may view the function F of 
Theorem 1 as accounting for the "redundancy" in A. There is a trivial case 
in which this is particularly transparent: Suppose A = A' U (A \ A'), where A' 
is a complete interpolating sequence. (Such a decomposition holds whenever 
D~(A) > 1; cf. Theorem 2.3 of [Se95].) Then the condition of Theorem 1 is 
met if we choose F to be the generating function of the "redundant" sequence 
A \ A', i.e., if we set 



A fc eA\A' 

A somewhat different way of seeing F as measuring the "redundancy" 
in A is as follows. The notion of a complete interpolating sequence may be 
extended in a natural way: We say that A is a complete interpolating sequence 
for a de Branges space H if the interpolation problem / (A&) = a k has a unique 
solution / G H whenever 

\ - |Qfc| 

^K(X k ,X k ) <0 °- 

Then Theorem 1 says that if A is sampling for PW, then A is a complete inter- 
polating sequence for H(EF), and H(E) (with H(E) = PW) is isometrically 
embedded into H(EF) by the map / — ► Ff. This interpretation of Theorem 
1 has an interesting relation to the result of [Se95] which says that we cannot 
in general obtain from A a complete interpolating sequence for PW by making 
the sequence thinner. Instead, we can make the space bigger so that A becomes 
a complete interpolating sequence for the bigger space. 

We note in passing that Theorem 1 solves the following problem of norm 
equivalence for PW: Which nonnegative measures /j, on R have the property 
that the L 2 (M, ci^)-norm yields a norm for PW equivalent to the standard 
L 2 (R)-norm? To apply Theorem 1 to this problem, we need a way of associat- 
ing sampling sequences with such measures. Given a nonnegative measure fx 
and two positive numbers r, 5, define 

A M (<5, r) = {kr: keZ and fi([kr, (k + l)r)) > 5}. 

Then the Bernstein and the Plancherel-Polya inequalities imply (see [Or98]): 
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Proposition. The I? (R, \i)-norm yields an equivalent norm for PW if 
and only if the following holds: 

(i) There exists a positive constant C such that fi([x,x + 1)) < C for all 

xeR. 

(ii) For all sufficiently small r > there exists a 5 = 5(r) > such that 
A M (r, 5) is sampling for PW. 

Problems about norm equivalence for spaces of entire functions of expo- 
nential type in one and several variables have been studied by many authors. 
See, e.g., [Li65] and [LLS92] for an extensive historical account. 

4. Landau's inequality and the John-Nirenberg theorem 

The following corollary says that a sampling sequence is "everywhere 
denser" than some complete interpolating sequence. 

Corollary 1. If A is a separated sampling sequence for PW, then there 
exists a complete interpolating sequence T = {"f^kL-oo such that for every 
k £ Z there is at least one point As A such that 7fc < A < jk+i- 

Proof. If A is a sampling sequence, then A consists of those points such 
that </9_ef(A) = ir/2 + kir for some k £ Z. On the other hand, (fE is an 
increasing function which grows more slowly than ipEF- Thus the sequence 
T a which consists of those points such that <{>e{i) = a + kir for some fceZ, 
has the claimed property. Since H(E) = PW, Theorem E implies that T a is 
a complete interpolating sequence for all values of a except possibly one, mod 
7T. Since the choice of a is at our disposal, the proof is complete. □ 

Let us return to Landau's inequality, which is stated as Theorem B above. 
To begin with, let us show by an example that the inequality is best possible. 
Set A = {A; + log + |fc|}fcgz- This sequence is sampling, because the function 

F(z)= Km J] 

|A fc |<-R 

is a sine-type function; i.e., \F(z)\e~ n \ Imz l ~ 1 for | Imz\ > 1. Thus a classical 
theorem of Levin [HNP81, p. 250] implies that A is a complete interpolating 
sequence. (Alternatively, note that this means v = in Theorem A.) On 
the other hand, it is clear that ha(R) = R — logi? + 0(1) and — n\(— R) = 
R + logR + 0(l) when R^ oo. 

Claim. Landau's inequality is a consequence of the John-Nirenberg the- 
orem for BMO functions. 
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Proof. Suppose A is a sampling sequence, and let T be an associated 
complete interpolating sequence as described in Corollary 1. By Corollary 1 
and Theorem A, 

nA(b) — n\{a) > nr(b) — nr(a) — 1 > b — a + h(b) — h(a) — 1, 

where h 6 BMO of a special form. (For this proof we will only need the fact 
that h € BMO.) Set / = [a, b]. Then the triangle inequality in the form 

\h{b) - h(a)\ < \h(b) - hj| + \h(a) - fej-l, 

gives 

(6) n\(b) — n\(a) > b — a — 2 max \h(t) — hj\ — 1. 

tdzl 

Define 

J = {t£ I;\h(t)-h T \ > Alog\I\}. 
Then the John-Nirenberg theorem (cf. [JN61], [Ga81, p. 230]) implies 

cAlog |J| 

|j| < Ce < C/\I\ 

for some sufficiently big A, with C,c absolute positive constants. But h'(t) is 
bounded, in fact equal to —1 for t A, and so if the right-hand side is smaller 
than the separation distance of A, then \h(t) — hi\ < A log |/| + B for all t €. I. 
Plugging this into (6), we obtain Landau's inequality. □ 

It should be stressed that we do not pretend to have given an easier proof 
of Landaus's inequality, as the John-Nirenberg theorem is admittedly a more 
sophisticated result. However, we find the link between the two results quite 
intriguing. 

5. Sampling sequences and approximation 
of subharmonic functions 

In Section 3, we explained how Theorem 1 could be interpreted in the 
trivial case in which there exists a subsequence A' C A which is a complete 
interpolating sequence. The purpose of this section is to demonstrate the 
applicability of our condition when D~(A) = 1 and no such subsequence A' 
exists. 

To obtain positive results from Theorem 1, one needs information about 
those E G HB for which H(E) = PW. As mentioned at the end of Section 2, 
such functions are described in [LS99]. However, we will not use this descrip- 
tion, which involves a rather delicate statement about the location of the zeros 
of E. In fact, we will obtain precise results by using only the evident fact that 
H(E) = PW if \E(z)\ ~ e Klraz for Imz > 0. 
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We will assume tp £ C 1 (M) is a nondecreasing function satisfying 
V>(oo) — tp(-oo) = oo and ip'( x ) = "(1) as \x\ — > oo. We associate with V 
a sequence A(ip) = {\k}k£i denned by + tp(Xk) = k. In other words, with 
[x] denoting the integer part of the real number x and "0(0) = 0, this means 
that n\^(t) = [t + ip(t)]. All sequences A(tp) are sets of uniqueness of infinite 
excess, but none of them contain subsequences which are complete interpolat- 
ing sequences; cf. Theorem 2.7 in [Se95]. We introduce the potential 

/oo 
[log 1 1 -z/t\ +Rez/t] dip(t), 
-oo 

with the integral taken in the principal value sense. This function is subhar- 
monic because Y>'(i) > 0. 

We will now demonstrate how our sampling condition is related to the 
problem of approximating by log |/|, with / an entire function. 

COROLLARY 2. A sequence A(ip) is sampling for PW if there exists an 
f £ HB such that <p'f(x) = (1) when \x\ — > oo and 

(7) |C^(z)-log|/(z)||<l for lmz>0. 



Proof. If we could find e G HB such that 

(p e (x) = TTX + lT1p(x) — lff(x), 

we would be done, because then A would constitute the zero sequence of ef + 
e*/*, and \e(z)\ ~ e ^ lm ^ z f or > o. In general, however, it is impossible to 
find such an e. Instead, we will appeal to the following perturbation argument: 
If a separated sequence T = {7^} is sampling, then T' = {7^ + 5k} is sampling 
whenever all 7& + 5k are distinct and 5k — > as \k\ — > 00. (This follows from 
Lemma III in [DS52] and the elementary fact that T is sampling if 5k = 
except for finitely many integers k.) Thus it is enough to construct an E G HB 
such that 

(8) ^Pe{x) — TTX — TTlp(x) + <ff(x) = o(l) 

when |x| — > 00 and |-E(z)| ~ e" Imz for Imz > 0, because then the perturbation 
argument applies with the zero sequence of Ef + E* f* playing the role of T 
and r = A. 

We may assume the function uj(x) = x+ip(x) — (pf(x)/ir satisfies lo'(x) ~ 1. 
Partition the real line into a sequence of disjoint intervals Ik = [xk,Xk+i], 
k G Z, with xo = 0, such that 

/ J{t)dt = 1 
J ik 
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for all k, and choose 7^ G Ik so that 



= / tu'(t)dt. 

Jlu 



Wc set 



7fc 

'4 



A(z) = lim [] (l-^/7fc) 
hk\<R 



and r = {7^}. Then by Lemma 3 in [OS99], 

\A(z)\e~ U " {z) ~min(l,dist(z,r)). 

Now choose two monomials P and Q of the same degree and with only real 
zeros such that B(z) = A(z — l/2)P(z)/Q(z) is an entire function and the 
zeros of A and B are interlaced. Then according to a theorem of Meiman (see 
[Le80, p. 314]), we have either A — iB G HB or A + iB G HB; we may set 
E = A — iB and assume E G HB because P may be replaced by —P. 

It remains to show that E satisfies (8). Consider the sequence of functions 
Ak(z) = A(z — x 2k)- A normal family argument shows that there exists a 
sequence ~ 1 such that A^ix) — cos7nr — ► uniformly on compact subsets 
of the real line. Similarly, if we set B^(z) = B(z — X2k), we obtain that 
Bk{x) — Cfcsin7ra; — ► uniformly on compact subsets of the real line. Then it 
follows from the construction of E that 

E(x) = |£(x)|e iWx+ ^ (x)) -^ (x)+o(1)) 

when x — > 00, with |-E(x)| ~ 1. □ 

To solve the approximation problem for U^,, we shall adapt an approach 
from a recent paper by Lyubarskii and Malinnikova [LM01], which contains 
rather conclusive results about the possibility of approximating an arbitrary 
subharmonic function by log|/| with / an entire function. 

To ease the exposition, we set ip(x) = for x < 0. (It is not difficult 
to modify the construction below to get a corresponding result when both 
i/j(oo) = 00 and ip{— 00) = —00.) Let {t n }^ =0 be the sequence such that to = 
and ip(t n ) = n, n = 1, 2, 3, set d n = t n — t n -±. We will say that tp induces 
a logarithmically regular partition if d n ~ d n+ \ and 

d 2 

T75 Jj- < OO. 

(x - t n ) 2 + dl 

Theorem 2. Suppose ip(x) =0 for x < 0. TTiera 

(i) Ifip'(x) = l/0(x) when x — > 00, and ^ induces a logarithmically regular 
partition, then A(ip) is sampling for PW. 



(ii) If ip'(x) = o(l/ x) when x — ► 00, i/ien A(^) zs no£ sampling for PW. 
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We note that ip(x) = \fx for x > corresponds to the example of [Se95] 
showing the existence of a sampling sequence containing no subsequence which 
is a complete interpolating sequence. 

Case (i) is proved by means of Corollary 2, while case (ii) is proved by a 
direct argument. The point of case (ii) is to show that the growth condition 
Y>'(x) = l/0(x) is critical. Thus Theorem 2 indicates that the condition of 
Corollary 2 is in a sense close to being necessary. 

Proof. We consider first statement (i). According to Corollary 2, we need 
to show that the assumptions on ip ensure the existence of a function / € HB 
such that (7) holds when Imz > 0. 

The zeros of / are determined as follows. Define r n G (i n _i,i n ) by 

(9) 



logr n = / log* dtp(t), 

J t n -l 



and then 



r n e 



-icd„/r„ 



with c > so small that cd n /r n < 7r/4 for all n. We choose / in such a way 
that it satisfies 



iog|/coi = E 



r„-i 



log 



+ Re- ) dif>(t). 



Clearly / belongs to HB. We set V 
relation: 



U^p — log | /|; it satisfies the following 



(10) 



no = E 



n=l 



r„-i 



log 



1 



- log 



1 - 



n=l 



We see that it is enough to prove that the series converges uniformly on com- 
pact sets in C, and that V(z) = 0(1) for Imz > 0. 

The proof is a simplified version of an argument from [LM01]. We shall 
therefore be brief and refer to [LM01] for further details. 

Given z £ C, we let n(z) be a positive integer n such that r n _i < \z\ < r n . 
Then if Im z > 0, it is plain that the smoothness of tp ensures that 

n(z)+l 
n=n(z)— 1 

Next let n~(z) be the positive integer n such that r n _i < \z\/2 < r n , and 
n + (z) be the positive integer n such that r n _\ < 2\z\ < r n . Then for z £ C we 
see that 

oo 

E ^(z) ~ 1. 
n=n+ (z)+l 
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After observing that by (9) we may write 



ln{z) = \ 

J r n -i 



log 



1-* 

z 



log 



Zn 
Z 



we obtain 



n~{z)-l 
n=l 

in a similar way Thus we have in particular established the uniform conver- 
gence on compact sets. 
We set 

N(z) = {n'(z),n'(z) + l,...,n + (z) - 1, n + (z)} \ {n(z) - l,n(z),n(z) + 1} 
(the set of "essential indices") and split the corresponding sum into two parts, 



£ P (' 



(log 




- log 






l- z - 




) 




t 






g\z- 


- r n \ - 


log z - 


- z n \) 



V 1 (z) + V 2 (z) = 

neN(z) 

+ E 

neN(z) 

now assuming that Imz > 0. 

To estimate V\, introduce the function 

L(u) =log(l-ze- w ), 

which for each n £ N(z) is analytic in a domain containing those to such that 
e u G [t n -i,t n ]. Therefore, 

L{u)-L{uj n ) = (uj-uj n )L'(u n )+ \ L" (a) {lj— a) da = (u-uj n )L' '(u n )+Q n (z,i), 
where t = e u € [t n -i,t n ] and e Wn = r n . By (9), we obtain 
V 1 (z)=Re £ / Q n (z,t)diP(t). 



neN(z) ' 



A direct estimate gives 



sup \Q n (z,t)\ 
te[t n -i,t„] 



< 



d 2 



z - r r . 



Using the assumption that tp induces a logarithmically regular partition, we 
obtain that V\(z) ~ 1. 

To deal with V2, we write 

log|z-r n | - log \z-z n \ =Re / . 
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Integrating along the arc £ = r n e ld , < 9 < cd n /r n , we obtain from this 

d 2 

\log\z-r n \ — log 1^ — ^11 < 2_. 

\z - r n \ z 

Using again the assumption that ip induces a logarithmically regular partition, 
we have also proved that V2(z) — 1, and are done with the proof of (10). 

We consider next statement (ii). Our plan is to construct a sequence of 
functions /„ G PW for which E l/rt(Afe)| 2 /||/n||p W -> 0. 

Let t n be the sequence such that vp(t n ) = n, n = 1,2,3, and suppose 
n is sufficiently big for the following construction to be feasible. We require 
£n £ (t n , t n+ i/2) to be such that V'(Cn) = n+ 1/2 + e n , where e n will be chosen 
below. Define a bounded, continuous function 4> n such that (j) n (t) = —t when 
\t\ < 1/2, 4> n (t) = ip n (t) - n - 1/2 for t n < t < £ n and <p n (t) = ip{t) - n - 3/2 
for 2£ n < i < £ n +i, and otherwise 4> n is linear. We choose e n such that 

[' n ^dx = 0. 

It is clear that e n — > when n — > oo. 

Define a subharmonic function £/„ by 

I7 n (z) = lim [ R [log |1 - z/t|](l + #,(t))dt. 
A direct computation gives us the estimate 

u , ix)= ! M m T l!l it + o W , 

JO t 

when \x\ — ► oo. From this and the assumption </4(i) = o(l/i), we see that 
there exists an interval [(1 — o(l))£ n ,2£ n ] such that C/n(ar) + (1/2) log x ~ 1 
when |x| G [(1 — o(l))£ n , 2£ n ]. On the other hand, for \x\ [i n ,i n +i] we have 
U n (x) = - log \x\ + O(l). Setting O n = [t n , £ n ] U [2£ n , t n+ i], we observe that 

(11) j e 2Un(x) dx^oo, 
but 

(12) / e 2Un(x) dx < 1. 

J]R\n n 

Thus e 17 " belongs to L 2 (M), but its L 2 -norm tends to oo. Likewise, if a sequence 
of real numbers T = {j^kL-oo satisfies jk+i — Ik — 1) we have 

(13) ^ e 2C/n( 7fc ) < L 

7eK\fi„ 
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The construction of f n is now identical to the construction of the function 
A in the proof of Corollary 2, with oj' replaced by <j>' n + \. Thus we obtain 

f n (z) = lim ] [ (1 - z/7fc) 
hk\<R 

with T = {7fc} a separated real sequence and such that 

\f n {z)\e- u »W ~min(l,dist(z,r)). 

This f n is of exponential type it. By (12), /„ G PW, but also ||/ n ||pw - ► 00 , 
in view of (11). 

Observe that dist(A/%,r) — > uniformly for £ O n , when n — > oo, and 
that 7fc = k for all < 0. Along with (13) and our estimates for f n , this 
implies that J2k l/(^fc)| 2 /ll/llpw — * 0, so that A is not sampling. □ 
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